Syarikat itu diasaskan pada tarikh 24 Mei 2010, sebagai anak syarikat East Pacific (Holdings) Ltd. Pada masa itu, syarikat penerbangan itu dipanggil Donghai Airlines . Pada 17 Januari 2019, nama syarikat penerbangan itu bertukar kepada Donghai Airlines (Hong Kong) Limited, manakala pada 5 Disember 2019 syarikat penerbangan itu dinamakan semula sebagai Hong Kong Bauhinia Airlines . Pada 8 Julai 2020, syarikat penerbangan itu sekali lagi dinamakan semula, kepada Greater Bay Airlines . [10] [11] [12] [13][14]

Semasa permohonan Greater Bay Airline untuk menjadi syarikat penerbangan bertauliah, proses itu ditangguhkan kerana kebimbangan yang dinyatakan oleh pesaing Cathay Pacific, HK Express dan Hong Kong Airlines . [15][16] Seperti pada Februari 2021, syarikat penerbangan tersebut menyerahkan penyata kedudukan ("perwakilan") dan bukannya bantahan sebagai tindak balas kepada permohonan GBA kepada Biro Pengangkutan dan Perumahan Hong Kong. [17] Sementara itu, syarikat itu merancang untuk bergantung pada perkhidmatan kargo sehingga sekatan perjalanan COVID-19 telah ditarik balik. [18]

Pada September 2021, Syarikat Penerbangan Greater Bay Airlines menerima pesawat pertamanya, bekas Boeing 737-800 buatan Norway Air International 2017 yang dipajak daripada syarikat ICBC Financial Leasing. [19] [20] Penerbangan sewa pertamanya adalah pada 29 November 2021 dan merupakan perjalanan pergi balik pada hari yang sama dari Hong Kong ke Bangkok, [21] [22] sejurus selepas syarikat penerbangan itu menerima Sijil Pengendali Udaranya pada Oktober 2021. Pada Februari 2022, ia telah diberikan Lesen Pengangkutan Udara Hong Kong, yang membenarkan Greater Bay Airlines mengendalikan penerbangan terpencil. [23] Pesawat kedua telah dipajak pada Mac 2022, berbanding dengan tujuh pesawat yang dirancang pada asalnya. [24]

Penerbangan penumpang pertama Greater Bay Airlines berlaku dari Hong Kong ke Bangkok pada tarikh 23 Julai 2022. Sehingga Mei 2023, syarikat penerbangan itu mengendalikan perkhidmatan berjadual ke lima destinasi, iaitu Bangkok, Taipei, Tokyo, Seoul dan Osaka. [1]

pada bulan Jun 2023, di laman Aeroroutes, ada diumumkan bahawa Syarikat Penerbangan Greater Bay, ada menambah laluan antarabangsa baharu antara Hong Kong dan Bandar Raya Ho Chi Minh, yang akan dimulakan pada 18 Julai 2023, menggunakan armada pesawat Boeing 737-800 [25].